Random Volumes in the n-Cube
نویسندگان
چکیده
Consider lhe rr-cube [0. l]" in R'. This has l" r'ertices and volume I. Pick .\' = .\'(r) r'erlices indcpendentll' a1 random. form their convex hull. and let I'n be its expected volume. Hor"'large should ,\'(rt) be to pick up significant volume? Ler r = 2l"Q x I.213. and let r > 0. We have rc-cenlll' shown that. ds n-t-.1;-0 if .\'(r)< (,(-r)'.and I,-I it.\'(n)>\r+r)'. We discuss this and related results.
منابع مشابه
A Lower Bound for the Simplexity of then-Cube via Hyperbolic Volumes
Let T(n) denote the number of n-simplices in a minimum cardinality decomposition of the n-cube into n-simplices. For n 1 we show that T(n) H(n), where H(n) is the ratio of the hyperbolic volume of the ideal cube to the ideal regular simplex. H(n) 1 2 6 n=2 (n+1) ? n+1 2 n!. Also lim n!1 p nH(n)] 1=n 0:9281. Explicit bounds for T(n) are tabulated for n 10, and we mention some other results on hy...
متن کاملThe (non-)existence of perfect codes in Lucas cubes
A Fibonacci string of length $n$ is a binary string $b = b_1b_2ldots b_n$ in which for every $1 leq i < n$, $b_icdot b_{i+1} = 0$. In other words, a Fibonacci string is a binary string without 11 as a substring. Similarly, a Lucas string is a Fibonacci string $b_1b_2ldots b_n$ that $b_1cdot b_n = 0$. For a natural number $ngeq1$, a Fibonacci cube of dimension $n$ is denoted by $Gamma_n$ and i...
متن کاملNon - degenerate Hilbert cubes in random sets par
A slight modification of the proof of Szemerédi’s cube lemma gives that if a set S ⊂ [1, n] satisfies |S| ≥ n2 , then S must contain a non-degenerate Hilbert cube of dimension blog2 log2 n− 3c. In this paper we prove that in a random set S determined by Pr{s ∈ S} = 1 2 for 1 ≤ s ≤ n, the maximal dimension of nondegenerate Hilbert cubes is a.e. nearly log2 log2 n+log2 log2 log2 n and determine t...
متن کاملA Remark on the Extremal Non-central Sections of the Unit Cube
In this paper, we investigate extremal volumes of non-central slices of the unit cube. The case of central hyperplane sections is known and was studied in [Ha], [Ba1] [He1]. The case of non-central sections, i.e. when we dictate that the hyperplane must be a certain distance t > 0 from the center of the cube, is open in general and the same is true about sections of the unit cube by slabs, with...
متن کاملOn mixing times for stratified walks on the d-cube
Using the electric and coupling approaches, we derive a series of results concerning the mixing times for the stratified random walk on the d-cube, inspired in the results of Chung and Graham (1997) Stratified random walks on the n-cube. Random Structures and Algorithms, 11,199-222.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1990